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Abstract. This paper continues the study of generalized amalga- 
mation properties begun in [I], [2J, [3J, and [5J. Part of the paper 
provides a finer analysis of the groupoids that arise from failure 
of 3-uniqueness in a stable theory. We show that such groupoids 
must be abelian and link the binding group of the groupoids to a 
certain automorphism group of the monster model, showing that 
the group must be abelian as well. 

We also study connections between n-existence and n-uniqucncss 
properties for various "dimensions" n in the wider context of simple 
theories. We introduce a family of weaker existence and uniqueness 
properties. Many of these properties did appear in the literature 
before; we give a category-theoretic formulation and study them 
systematically. Finally, we give examples of first-order simple un- 
stable theories showing, in particular, that there is no straightfor- 
ward generalization of the groupoid construction in an unstable 
context. 

Introduction 

Amalgamation properties have been one of the main tools in the 
study of simple theories from the beginning, starting in [7] with the 
Kim and Pillay's proof of the Independence Theorem for simple the- 
ories (this is the property that we call 3-existence). Further work on 
higher amalgamation properties was carried out in [5] and [6], and in 
PQ it was shown that Hrushovski's group configuration theorem can be 
generalized to simple theories under the additional assumption of what 
we are calling 4-existence in this paper. 

While 3-existence holds in all simple theories, not all stable theo- 
ries have n-existence property for n > 4. The first examples of this 
were suggested by Hrushovski (appeared in pQ), and in [8] Pastori and 
Spiga constructed a family of stable theories T n (for n > 4) which have 
/c-existence for k < n but fail to have n-existence. In [3], Hrushovski 
has linked 4-existence in stable theories with the existence of definable 
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groupoids that are non-eliminable, i.e., are not definably equivalent, 
in a category-theoretic sense, to a definable group. An explicit con- 
struction of a non-eliminable groupoid that witnesses the failure of 
4-existence (or, equivalently, 3-uniqueness) in a stable theory appears 
in [2]. We give the definition of a definable groupoid in Section 2 of this 
paper and refer the reader to the papers [2j [3] for the notions related 
to eliminability of groupoids. 

Section 2 of the current paper focuses on groupoids that arise from 
the failure of 3-uniqueness property in a stable theory. Any such failure 
is witnessed by a set of elements W = {a\, a%, a^, fa, fa, /13} and a 
formula 9 such that fa G acl(ajOj) \ dcl(aiOj) and 9 witnesses that fa 
is definable from fa and fa- The complete set of properties is listed in 



Definition |2.4[ This set of elements, called the full symmetric witness, 
allows to construct a definable groupoid (the construction was carried 
out in [2]). In this paper, we show that such a groupoid must have 
abelian binding groups Morg(a, a) and that the composition law of the 
groupoid Q directly corresponds to the formula 9 (Proposition 2.12). 
We show that if fa = aiaj fa, then the groupoid constructed from the 
witness {ai, a 2 , (13, f[ 2 , fa, /13} is definably isomorphic to the groupoid 
obtained from W. 

We also show that the binding group of the groupoid is isomorphic 
to Aut(/i2/aia 2 ). This allows to conclude that, in a stable theory 
for any independent realizations a, b, c of a non-algebraic type, the 
group Aut(a6/ acl(a) acl(6)) is abelian. The symbol ab denotes the set 
acl(afe) D dcl(acl(ac), acl(foc)). 

The remainder of the paper (Sections 3, 4, and 5) is devoted to the 
analysis of connections between generalized amalgamation properties 
of higher dimensions and in the broader context of simple theories. To 
motivate the analysis, let us give an informal description of amalgama- 
tion properties of "dimension" 4. 

For each three-element subset s of 4 = {0,1,2,3}, let o(s) be a 
subset of the monster model of a first-order theory such that the family 
{a(s)} satisfies the compatibility and independence conditions. The 
compatibility conditions say, in particular, that if t is a common subset 
of Si and s%, then there is an elementary bijection between the subsets 
a si (t) and a S2 (t) of a(si) and 0(^2), respectively. The independence 
conditions say that the sets {a s ({«}) | i G s} are independent for every 
3-element set s. A separate condition demands that each a s ({i}) is an 
algebraically (or boundedly) closed set. 

It is convenient to visualize the sets o(s), for 3-element subsets s, as 
triangles. The sets a s ({^}) for i£s are the vertices in the triangle; the 
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compatibility conditions say that the corresponding vertices and edges 
have the same type. For example, the "vertices" Oi23({3}) and ao23({3}) 
should have the same type and {oi23({l}), Oi23({2}), CI123 ({3})} should 
be an independent set (over the base 0123 (0))- 



The property of 4-existence asserts that, if {o(s) | s C 4, \s\ = 3} is 
a compatible independent system of boundedly closed sets, the there 
is a set o({0, 1, 2, 3}) and elementary embeddings of the sets o(s) into 
a({0, 1, 2, 3}) that commute with the given elementary bijections of the 
system. The property of 4-uniqueness says that such a set o({0, 1, 2, 3}) 
is unique up to isomorphism. The precise definition of n-uniqueness 
is stated in the definitions in Section 1; we follow [3] in formulating 
the amalgamation properties in category-theoretic language, and in 
particular we link n-uniqueness with natural isomorphism of functors. 

The property of (4, l)-amalgamation ensures the existence of the set 
o({0, 1,2,3}) when each "face" a({i,j,k}) is the union of its vertices; 
(4, 2)-amalgamation says that the set o({0, 1, 2, 3}) exists when each 
such face is the union of the closures of its "edges" a({i,j}), a({i, k}), 
and a{{j,k}). 

The property -8(3) (where a B" stands for "boundary") is a weaker 
form of 3-uniqueness; it says that the union of any automorphisms of 
all the edges in a triangle that fix the vertices is an elementary map. 
The property is not new, it was used, for example, in P, [TJ and later 



Here are some examples of known connections between different 
amalgamation properties; we take these as a starting point. Any sta- 
ble theory has (n, l)-amalgamation for all n > 2. However, there are 
stable theories that fail 4-existence (any such theory must fail -8(3) 
and (4, 2)-existence). It was shown in [T; that, in a stable theory, the 
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properties B(k), 3 < k < n, imply (n + l)-existence. For simple the- 
ories, the random tetrahedron-free hypergraph (see [6]) has -8(3) but 
fails (4, l)-amalgamation. 

It was shown by Hrushovski in [3] that, for n > 2, the properties of 
n-existence and n- uniqueness imply (n+l)-existence for any simple the- 
ory. It is natural to ask whether there is a reverse implication. In Sec- 
tion 5, we construct an example of a simple theory that has 4-existence 
(and any simple theory has 3-existence), but fails 3-uniqueness. In fact, 
the theory fails even the weaker property B(3). 

However, in Section 3 we obtain the following (Corollary 3.17): if a 
simple theory has (n — l)-uniqueness and (n + l)-existence, then it has 
n-uniqueness. We prove this in two stages, first showing that (n — 1)- 
uniqueness and (n + l)-existence imply the weaker property B(n), and 
then showing that (n — l)-uniqueness with B(n) imply n-uniqueness. 
Thus, in any simple theory, the failure of n-uniqueness is linked to a 
failure of either (n — l)-uniqueness or of (n + l)-existence. 

In Section 4, we show (Corollary 4.7) that if T is simple and fails 
to have n-existence for some n > 4, then there is a dichotomy: either 
T fails to have one of the weak uniqueness properties B(k) for some A; 
between 3 and n — 1, or else T fails to have (n, l)-amalgamation. 

Ideally, one would like to use the above dichotomy to show that any 
failure of 4-existence in a simple theory arises from the interpretabil- 
ity (in some suitable sense) of either a non-eliminable groupoid or a 
tetrahedron-free hypergraph. However, an obstacle to proving this is 
that unlike in the stable case, the failure of B(3) in a simple theory 
does not give rise to a non-eliminable definable groupoid, as we show 
in our first example in Section 5 of this paper. 

The authors are grateful to the Maryland Logic Seminar for provid- 
ing a friendly venue to present the preliminary results contained in this 
paper. We would like to thank Martin Bays for his interest and helpful 
conversations. 



I. The basic amalgamation properties: n- existence and 

n-UNIQUENESS 

First, some notation. In this section of the paper, the default as- 
sumption is that the theory T we work with is simple. When stronger 
results hold for stable theories, the stability assumption is stated ex- 
plicitly. Let £ be the monster model of T. For a simple unstable T we 
work with € heq and for a stable T we work with £ eq . 

Bars over sets or tuples denote the algebraic closure of the set if the 
underlying theory is stable; and the bounded closure of the set if the 
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theory is simple unstable. Although we have not essentially used it in 
the paper the reader may wish to make a simplifying assumption that 
all theories considered here have elimination of hyperimaginaries; then 
the bars would denote the algebraic closure in both contexts. 

A hat over an element means that it is omitted from a list. For ex- 
ample, "a . . . cTj . . . a„_i" means "acl(a , . . . , aj_i, a i+ i, . . . , a n _i)" if we 
are dealing with a stable theory and "bdd(a , . . . , af-i, Oj+i, • • • , On-i)" 
in the simple unstable context. 

If we are working with a set {do, ... , a n -i} of elements that are in- 
dependent over some base set B and u C {0,...,n-l}, we write "a n " 
for the set 

{<2j : i G u} U B. 

For example, a$ is either acl(S) or bdd(S). 

If € is a monster model of T and A, 5 are subsets of €, then by 
Aut(A/B) we mean the group of elementary permutations of A U B 
that fix B pointwise. 

Now we define the properties of n-existence and n-uniqueness. Fol- 
lowing [3] , we define these in terms of solutions to independent amalga- 
mation problems. Both the amalgamation problems and their solutions 
are functors between certain categories. 

We let n refer to the n-element set {0, . . . , n — 1}, and V~(n) = {s : 
s C n}. If 1 < i < n, we use the notation "s Q n" to mean that s is an 
i-element subset of n. If S C "P(ri) be closed under subsets, we view S 
as a category, where the objects are the elements of S and morphisms 
are the inclusion maps. Let C be the category, where the objects are 
all algebraically closed subsets of € eq (if we are working with a stable 
theory) or all boundedly closed subsets of <t heq (if the theory is simple 
unstable). In either case, the morphisms are the elementary maps, not 
necessarily surjective. 

Definition 1.1. An n- amalgamation problem is a functor a : V~{n) — > 
C. A solution to an n-amalgamation problem a is an extension to a 
functor a' : V{n) — >■ C. 

Definition 1.2. If S is a subset of n closed under subsets and a : S — > C 
is a functor, then for s C t G S, let the transition map 

a(s,t) : o(s) ->■ a(t) 

be the image of the inclusion s Qt. When it is more convenient, we will 
also use the notation u a Stt " for the transition map a s ,t- So functoriality 
means that Of )U o a s>t = tt s ,u whenever the composition is defined. 
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Notation 1.3. If S is a subset of n closed under subsets, a : S — ¥ C is 
a functor, and s C t G S, we use the symbol Ot(s) to denote the subset 
a,, t (o(s)) of a(t). 

If a : V(n) — ¥ C is a functor, then a~ denotes the functor a f V~{n). 



The following notion will be helpful in the proofs of Proposition 3.14 
and Theorem 13. 161 

Definition 1.4. Suppose that S C V(n) be closed under subsets and 
u is in 5. Let S\ u denote the following subset of V{n \ u): 

S\ u := {s G V(n \ u) | s U u E S}. 

If S is as above and a : S — > C is a functor, define a| u to be the functor 
on the set S\ u such that 

a| u (s) = a(s U w) 

and the transition maps of S\ u are the ones induced naturally from a. 
We call the functor o| u the localization of a at u. 

Definition 1.5. Two solutions a' and a" of the n-amalgamation prob- 
lem a are isomorphic if there is an elementary map a : a'(n) — > a"(n) 
such that for any s C n, 

a ° a 's,n = a ",n- 

Definition 1.6. Suppose that S is a subset of n closed under subsets 
and a : S — )■ C is a functor. 

(1) We say that a is independent if for every nonempty s G 5, 
{a s ({i}) : i G s} is an a s (0)-independent set. 

(2) We say that a is closed if for every nonempty s E S, a(s) = 
U{a s ({i}) : i G s}. 

Remark 1.7. If the transition maps are all inclusions in a functor 
a : 5 — ¥ C, then a is independent if and only if for every s, t G dom(o), 
o(t) X a(w). 

a(t n m) 

Definition 1.8. 1. T has n-existence, equivalently n-amalgamation if 
every closed independent n-amalgamation problem has an independent 
solution. 

2. T has n-uniqueness if every closed independent rz-amalgamation 
problem a and any two closed independent solutions a' and a" are 
isomorphic. 

3. T has n-complete amalgamation if for every k with 2 < k < n, T 
has fc-existence. 
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Note that the existence of non-forking extensions of types and the in- 
dependence theorem implies that any simple theory has both 2- and 3- 
existence. In addition, stationarity is equivalent to 2-uniqueness prop- 
erty, so any stable theory has 2-uniqueness. 

Proposition 1.9. For a simple theory T and any n > 2, the following 
are equivalent: 

(1) T has n-uniqueness; 

(2) If a and a' are closed independent functors from V(n) to C and 
{a s | s G V~(n)} is a system of elementary bijections, a s : 
a(s) a'(s), such that C(Oo Sii = a' s t oa s for all s C t G V~{n), 
then the map (J sC n o! sn o a s o (a^n)" 1 is an elementary map 
from a subset of a(n) to a'(n). 

Proof. Suppose T has n-uniqueness, let a, a' be independent functors, 
and let {a s \ s G V~(n)} be a system of elementary bijections satisfying 
the properties in (2). Let a" be the functor defined as follows: a" 
coincides with a on V~(n), a"(n) := a'(n), and the transition maps a" n 
are given by o!' sn := a' sn o a s . By n-uniqueness, there is an elementary 
bijection o n : a(n) — > a"(n) that commutes with the transition maps. 
By construction, a n extends U sCn in o! s n o a s o (a Sjn ) _1 , so the latter is 
an elementary map. 

Conversely, suppose (2) holds and consider two functors a' and a" 
that give closed independent solutions to a closed independent amal- 
gamation problem a. Take a s := id a ( s ) for all s G V~(n)] then the 
condition (2) gives that U s c n -m a ",n ° ( a s,n) _1 * s a partial isomorphism 
from a subset of a'(n) to a"(n); it can be extended to the algebraic (or 
bounded) closures. This establishes n-uniqueness. H 

Natural isomorphism of functors is a well-known category theory 
notion. We state a special case of this notion here. 

Definition 1.10. Let S C V(n) be closed under subsets. Two functors 
a and b from S to C are naturally isomorphic if for all s G S there are 
elementary bijections a s : a(s) — > b(s) such that the following diagrams 
commute for alH C s G 5: 



a(t) 




V 



For each s G S, the map cr s is called the component of the natural 
isomorphism a at s. 
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Remark 1.11. Proposition L9 can be phrased as follows: a simple 
theory T has n-uniqueness if and only if for any two closed independent 
functors a and b from V(n) to C, any natural isomorphism between a~ 
and b~ can be extended to a natural isomorphism between o and b. 

The following remarks explain why are we need to take arbitrary 
elementary embeddings as morphisms in the category C (rather than 
allowing only inclusions). First, we state a definition. 

Definition 1.12. Let S be a subset of V(n) closed subsets. A functor 
a : S — > C is called untwisted if for all s C t G S the embeddings a s j 
are inclusions. 

The following easy claims establish that in some cases we do not 
lose generality by considering untwisted functors, but in other cases 
the assumption that the functor is untwisted is almost as strong as the 
assumption of n-existence. 

Claim 1.13. For each n > 1, every (independent) functor a : V(n) — > 
C is naturally isomorphic to an (independent) untwisted functor a. 

Proof. Indeed, we simply let d(n) := a(n) and d(s) := a n (s). The 
natural isomorphism is given by r] s = a St7l . If a is an independent 
functor, then so is d. H 

Claim 1.14. Let n > 1, and consider a closed independent functor a : 
V~{n) C (that is, a is a closed independent amalgamation problem). 
Then a is naturally isomorphic to an untwisted functor a if and only if 
a has a solution. 

Proof. If a has a solution, we can recover an untwisted functor d natu- 
rally isomorphic to a the same way we did in the preceding claim. For 
the converse, the algebraic (or bounded) closure of Uscn ^( s ) provides 
a solution to the amalgamation problem. H 

2. Witnesses to the failure of 3-uniqueness in stable 

theories 

The purpose of this section is to study in detail how 3-uniqueness 
can fail in a stable theory. We sharpen some of the results about defin- 
able groupoids in a stable theory that fails 3-uniqueness. In [2] it was 
shown that groupoids arising from the failure of 3-uniqueness cannot 
be centerless; we establish here that, under additional assumptions on 
symmetric witness, the groupoids must in fact be abelian. We also 
establish a much closer connection between the formula that binds the 
symmetric witness to failure of 3-uniqueness (a sort of "groupoid con- 
figuration" used to define the groupoid) and the composition in the 
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resulting groupoid. Finally, we show that if (a, b, c) is a Morley se- 
quence in a stable theory and ab = dcl(ac, be) D acl(ao), then the group 



Aut(ab/ab) is abelian (Theorem 2.18) 
Let us reiterate that throughout t 
stable. 



lis section, we assume that T is 



2.1. Background. We begin the section by exploring some properties 
of definable groupoids that we will need later. We use the terminology 
of [2] . We recall, in an abbreviated form, some of the definitions con- 
tained in the first section of that paper. Throughout this section, we 
will assume that the theory T is stable. 

Definition 2.1. A groupoid is a non-empty category in which every 
morphism is invertible. 

A groupoid is connected if there is a morphism between any two of 
its objects. 

A connected groupoid Q is called finitary if some (equivalently, every) 
group G a := Morg(a,a) is finite. 

A groupoid Q is (type-) definable if the sets Ob(£?) and Mor(£?) are 
(type-) definable, as well as the composition operation "o" and the 
domain, range and identity maps (respectively denoted by i , ii, and 
id). 

Throughout Section 2, all the groupoids are finitary connected type- 
definable. 

The notion of a symmetric witness to failure of 3-uniqueness was 
introduced in [2J, but we repeat it here. For the next definition (and 
the remainder of the section), recall our convention that if {ai, . . . , a n } 
is an A- in dependent set and sCn = {l,... l n} ) then 

a s = bdd(A U {cij : i E s}). 

For ease of notation, we write "<%" instead of auj\. 

Definition 2.2. A symmetric witness to non-3-uniqueness (in a stable 
theory) is an independent sequence {01,012,03} of finite tuples over an 
algebraically closed set A together with elements /i 2 , ^23, and /i 3 such 
that: 

(1) fij e aij; ^ ^ 

(2) fu ^ dcl(oia 2 ); and 

(3) 0102/12 =A 0203/23 =A O1O3/13; 

(4) there is a formula 9(x,y,z) over A such that /12 is the unique 
realization of 6*(x, / 2 3, /13), the element / 2 3 is the unique re- 
alization of 0(/i2, y, /13), and /13 is the unique realization of 

0(/l2,/23,z)- 
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The name is explained by the following theorem. 

Theorem 2.3 (Theorem 2.4 in [2]). IfT does not have 3-uniqueness, 
then there is a set A and a symmetric witness to non-3-uniqueness over 
A. 

In [2] , a symmetric witness to failure of 3-uniqueness is used to con- 
struct a definable non-eliminable groupoid. It was shown that an auto- 
morphism group of a groupoid constructed from a symmetric witness 



has to have a non-trivial center. In Proposition 2J3 we show that, for a 
suitable symmetric witness, the groupoid must in fact be abelian. To 
do this, we need to strengthen the properties of a symmetric witness. 
For the rest of Section 2, we suppress the related parameter sets to 



Definition 2.4. Let W = {ai, a 2 , 03, fu, ^23, /13} be a symmetric wit- 
ness. We say that W is a full symmetric witness if in addition 

(5) tp(/i2/aia2) is isolated by the type tp(/i 2 /aia 2 ). 
Abusing notation slightly, we say that (a, /) is a (full) symmetric wit- 
ness if it can be expanded to a (full) symmetric witness (a, b, c, /, g, h). 

It is not difficult to modify the construction of a symmetric witness 
to obtain a full symmetric witness to failure of 3-uniqueness. In fact, 
we note that the proof of Theorem 2.4 in [2] gives a bit more: any 
tuple in the set (del (0103 0203) D 0102) \ dclia^) is a subtuple of some 
(possibly, more than one) full symmetric witness. 

Proposition 2.5. IfT does not have 3-uniqueness, then there is a set 
A and a full symmetric witness to non-3-uniqueness over A. 

In fact, if (ax, a 2 , 03) is the beginning of a Morley sequence and f is 
any element of H dcl(ai3, 023") which is not in dcl(ai, a?), then there 
is some full symmetric witness (a 1; /') such that f 6 dcl(/'). 

Proof. We describe the modification of the proof of Theorem 2.4 in [2] 
that gives the full symmetric witness. Throughout this argument, we 
refer to the notation from that proof. 

First of all, we may assume that the element C12 from that proof con- 
tains the element / in the hypothesis in its definable closure. Adding 
finitely many elements from the algebraic closures of ai, % — 1, 2, 3, to 
the tuples a* if necessary, we may assume that the formulas Xc(x; ai, 02), 
Xd(y] a>2, 03), and Xe( z ', a i, Q3) isolate the types of C12, d 2 3, and e±3 over 
the algebraic closures of their parameters. That is, Xc{x~, ai, 0,2) isolates 
the type tp(ci 2 /aia 2 ), and so on. 

The rest of the argument remains the same, we construct the tuple 
fi2 and add, if necessary, more elements from the algebraic closures 
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of Oj to make sure that the type tp(/i 2 /aia 2 ) is isolated by the type 
tp(/i2/aia2)- Then the elements /12, / 2 3 and /13 will form a full sym- 
metric witness. H 

2.2. Abelian automorphism groups. 

Proposition 2.6. Suppose that Q is a definable connected finitary 
groupoid with at least two distinct objects. Suppose that for some 
a ^ b G Ob(Q), for any f,gE Mor(a, b) we have tp(//a&) = tp(g/ab). 
Then the group G a is abelian for some (equivalently, for all) a G Ob(£7). 

Proof. Since the groupoid is connected, all the groups of automor- 
phisms of its objects are isomorphic. Let a ^ b G Ob(£?) be such that 
tp(//a b) = tp(g/ab) for all /, g G Mor(a, 6). Suppose for contradiction 
that G a is not abelian. Let a,r £ G a be such that cr o r o a -1 ^ r. 
Choose an arbitrary / G Mor(a, 6) and let g = /ocr. Since the groupoid 
is finitary, the automorphism group of each object is contained in the 
algebraic closure of the object; so to reach a contradiction it is enough 
to show that tp(/ /aG a bGb) 7^ tp(g/aG a bGb). The types are indeed 
distinct since / o r o f~ x and joro g~ l = f o a o r o a -1 o are 
different elements of G> H 

Corollary 2.7. The groupoid constructed from a full symmetric wit- 
ness is necessarily abelian. 

Proof. For independent a, b G Ob(£?), we know that there is a defin- 
able bijection between the set Mor(a, b) and the set {/ | (a,b, f) = 
(ai, a 2 , Ji2)}- Thus, all the morphisms have the same type over ah. 
The statement now follows from Proposition 2.6| H 



Combining the above corollary with Proposition 2.5, we get the fol- 
lowing. 

Corollary 2.8. If T is a stable theory that fails 3-uniqueness, then 
there is an abelian definable groupoid in T. 

Definition 2.9. Suppose that Q is a finitary abelian groupoid. Let 
a G G a and a' G G^ be arbitrary elements. We write o ~ a' if for 
some (any) / G Mor(a, b) we have / o a o = a'. Then ~ is a finite 
equivalence relation on the elements of the automorphism groups of 
the objects. 

We will use the symbol cr to denote the equivalence class of the re- 
lation ~. The set of all equivalence classes together with the operation 
inherited from the groups G a forms a group isomorphic to each of the 
groups G a . We use the symbol G to denote the group and call G the 
binding group of the groupoid Q. 
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The group G naturally acts on the set Mor(Cy). For / £ Moig(a,b), 
the left action a.f is given by the composition a o f, where a is the 
unique element in a fl Gj,; the right action f.cr is given by / o a where 
a is the unique element in cr fl G a . 

We collect some properties of the action of G in Mor(£?) in the fol- 
lowing claim; all the properties follow immediately from the definitions. 

Claim 2.10. Let Q be a finitary abelian groupoid and let G be the 

set of equivalence classes with respect to the relation ~ with the group 
operation inherited from the groups G a , a £ Ob(£7). Then for all f £ 
Mor(a, b), g £ Mor(5, c), for all ct,t £ G we have 

(1) a.f = f.cr; 

(2) (gof).tr = g {f.tr); 

(3) /.( ff oT) = (/.tr).T. 

2.3. Coherence and multiple composition rules. We now describe 
a somewhat surprising connection between the formula 9 that "binds" 
the symmetric witness and the composition in the definable groupoid 
constructed from the symmetric witness. In [2], the construction of a 
definable non-eliminable groupoid from a symmetric witness to failure 
of 3-uniqueness uses two notions of composition. One is the auxil- 
iary notion: the unique element z such that 0(/i2, /23, z ) holds can be 
thought of as the "composition" of /12 with / 2 3- The other is the com- 
position in the groupoid defined on the equivalence classes of paths. It 
is natural to ask whether the two composition notions coincide, and 
whether a different choice of the elements realizing the same types as 
fij would produce a different groupoid. 

Let W = {ai, a 2 , as, fu, /23, /13} be a full symmetric witness to the 
failure of 3-uniqueness. In this section we show that, (1) for W, the 
two compositions coincide; (2) any choice of elements f-j such that 
tp(aidjf-j) = tp(aia 2 /i 2 ) also gives a symmetric witness, W, to failure 
of 3-uniqueness; (3) the groupoid Q' constructed from W is isomor- 
phic to the groupoid Q constructed from W; and (4) the objects and 
morphisms of Q and Q' are the same, but the composition rules may 
be different. 

Notation 2.11. Let W = {ai, a%, 03, /12, /23, /13} be a full symmet- 
ric witness to the failure of 3-uniqueness and let Q be the definable 
groupoid constructed from W . By Lemma 2.14 of [2], there is an ajOj- 
definable bijection between the set :={/(/ = ai aj fij} and the set 
of morphisms Mor(aj,Oj). Given / |= tp^fij/aidj), we use the symbol 
[/] to denote the corresponding morphism from to aj in Q. 
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The bijection allows us to extend the action of G on the set Morg 
to the set Uy in the natural way: we let f.cr be the unique element 
g G iljj such that [g] = [f].cr. The left action is defined in a similar 
way. 

Proposition 2.12. Suppose thatQ is a groupoid constructed from a full 
symmetric witness in a stable theory (we assume the base set A = (/}). 
Suppose that a,b G Oh(Q) are independent. Then \= 0(f a b, fbc, fac) if 
and only if [/ 6c ] o [f ab ] = [f ac ] . 

Proof. Let f a b, fbc, and f ac be a full symmetric witness; let Q be the 
corresponding definable groupoid. Let [g] be the unique element in 
Mor(6, b) such that [f bc ] o [g] o [f ab ] = [f ac \; let f' ac be the unique element 
in the acl(ac) such that [/& c ] o [f ab ] = [f' ac \. We aim to show that 
fac = fac (this would imply that [g] is the identity and that the first 
condition holds). 

Since [f bc ] o [f ab ] = [f' ac ], there are elements f da , f db , and f dc such 
that 9(f da ,f ab ,f db ), 9(f db , f bc ,f dc ), and 9(f da , f' ac , f dc ) hold. Therefore, 
we have 

[fab] o [g] o [fda] = [fob] ; [f bc ] o [g] o [f db ] = [f dc ] ; [f' ac ] o [g] o [f da ] = [f dc ] . 
It follows that 

fdc = [fac] ° [O] ° [fda] = [fbc] O [g-] O [/ a6 ] O [fl-] O [f da ] , 

hence, using right cancelation in we get [f ac ] = [f bc ] o [g] o [f ab ]. So 

/ac /ac- 

The above proposition allows to obtain an interesting property of 
the formula 9 that binds the symmetric witness. 

Corollary 2.13. Suppose thatQ is a groupoid constructed from a full 
symmetric witness. Then for any four independent a,b,c,d G Ob(Q), 
we have 

9(fda, fab, fdb) A 9(f d b, fbc, fdc) A 9(f da , f ac , f dc ) — > 9(f a b, fbc, fac)- 

Proof. This follows immediately from Proposition 2.12| by associativity 
of the groupoid composition. H 

Corollary 2.14. Suppose that W = {a%, a 2 , a 3 , /i 2 , /23, /13} is a full 
symmetric witness to the failure of 3-uniqueness. Then for any f-j G 
acl^a^) such that / - = aiaj f ij} the set W = {a 1 , a 2 , a 3 , f[ 2 , f 23 , f[ 3 } is 
also a full symmetric witness to the failure of 3-uniqueness. 
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Proof, let W = {ai, 02, a 3 , f[ 2 , f 23 , f[ 3 } be a set of elements such that 
fij = aiaj for all 1 < i < j < 3. By stationarity, there is an automor- 
phism of acl(aia 2 a 3 ) that fixes a^a^ and sends f 23/13 to /23/13. There- 
fore, we may assume that W has the form {ai, a 2 , a 3 , /{ 2 , / 2 3, /13}. We 
need to show that W is a full symmetric witness. 

The properties (l)-(3) of a symmetric witness in Definition 2.2 are 
satisfied for W . The property (5) of a full symmetric witness is im- 
mediate. To show that (4) holds as well, we need to construct an 
appropriate formula 6' that would "bind" f[ 2 , / 2 3, and /13. 

Let cr be the unique element of G such that f 12 = /i 2 .cr. It is routine 
to check that the formula 

6'(x,y,z) := 6{x.(T~ l ,y,z) 

is as needed. H 

This raises the question: if W = {ai, a 2 , a 3 , /i 2 , / 23 , /13} and W = 
{a±, a 2 , a 3 , f[ 2 , / 2 3, /13} are two full symmetric witnesses to the fail- 
ure of 3-uniqueness, then are the groupoids constructed from W and 
W isomorphic? The answer turns out to be "yes." This follows 
from results in [3] about liaison groupoids of finite internal covers, 
but we note here that there is a more direct argument. Recall that if 
(ai, a 2 , a 3 , fi2, / 2 3, /13) is a full symmetric witness, then the symbol IIi 2 
denotes the set {/ | / = ai a 2 fn}- For ease of notation below, we let 
"Aut(/i 2 /aia 2 )" denote the group of all permutations of the set Ili 2 
induced by elementary bijections of a\a\ that fix a\ U a 2 pointwise. 

Proposition 2.15. IfQ is the groupoid constructed from a full symmet- 
ric witness (a x , a 2 , a 3 , / 12 , / 2 3, /13), then Mov g (a 1 ,a 1 ) = Aut(/ 12 /a x a 2 ). 
Hence the isomorphism type of the groupoid Q depends only on tp(ai) 
and tp(/ 12 /aia 2 ). 

Proof. First note that since the symmetric witness is full, the groupoid 
Q is abelian. Let G be the binding group of Q described in Defini- 



tion 2.9 As we pointed out in Notation 2.11 there is a natural left 
group action of G on the set Ili 2 . This action is regular. 

Also, there is a natural left group action of Aut(/i 2 /a x a 2 ) on IIi 2 : 
if o G Aut(/i 2 /a x a 2 ) and g G Ili 2 , just let o.g = o~{g). This action is 
transitive because any two elements of n 12 are conjugate over a x U a 2 , 
and the action is regular because for any two g,h G II12, h G del (g U 
a i U a 2 ) (using the fact that % and a 2 are part of a full symmetric 
witness) . 

If g G II12, cr G Aut(/i 2 /aia 2 ), and h G G, then 
a.(h.g) = a(h o g) = a(h) o a(g) 



AMALGAMATION FUNCTORS AND BOUNDARY PROPERTIES 15 



= ho a(g) = h.(a.g), 
so the proposition is a consequence of the following elementary fact: 

Claim 2.16. Suppose that G and H are two groups with regular left 
actions on the same set X (recall: a group action is regular if for every 
pair of points (x, y) from X, there is a unique g G G such that g.x — y). 
Furthermore, suppose that the actions of G and H commute: that is, 
for any g in G, any h in H, and any x in X, g.(h.x) = h.(g.x). Then 
G^H. 

H 

Our final result of this section is that a certain automorphism group 
T which is naturally associated with failures of 3-uniqueness must be 
abelian. First we set some notation. Suppose that p is a complete 
type over an algebraically closed set (and without loss of generality, 
p G 5(0)) and a and b are independent realizations of p. Let ah denote 
the set del (ac, be) D acl(afe), where c |= p is independent from ab. By 
stationarity, the set ab does not depend on the choice of c. Our goal 
here is to describe the group Aut(ab/ab). We think of this group as 
the group of partial elementary maps from ab onto itself which fix aUb 
pointwise. 

First note that Aut (ab/ab) is nontrivial if and only if there is a 
witness (a, b, /) to the failure of 3-uniqueness, where / G ab. Let 
I :— {/ G ab \ (a, b, /) is a symmetric witness}. We consider elements 
of / only up to interdefinability. For each / G I, let Gf — Aut (f /a 6); 
as shown above, Gf is isomorphic to the binding group of the groupoid 
constructed from (a, /), and so Gf is finite and abelian. Also note that 
if / and g are interdefinable, then there is a isomorphism between Gf 
and G g . We put a partial order < on / by declaring that / < /' if and 
only if /Gdcl(/'). 

Claim 2.17. The set {Gf | / G /} is a directed system of groups. 

Proof. Suppose fi G dcl(/2) (and f±, f% G /). Then any automorphism 
of £ that fixes fi also fixes f\, so there is a natural projection vr/ 2 j 1 : 

G h ~* G h- 



For a pair f,g G /, then by Proposition 2J3, there is a symmetric 
witness h such that (f,g) G dc\(h). H 

Let T be the inverse limit of the system {Gf \ f G /}. (In the case 
where I = 0, we let T be the trivial group.) Since each Gf is a finite 
abelian group, the group T is a profinite abelian group. 
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Theorem 2.18. With the notation above, the group Aut(ab/ab) is 
isomorphic to T, and in particular it is profinite and abelian. 

Proof. We define a homomorphism if : Aut (ab/a b) — > V by sending 
a E Aut(ab/ab) to the element represented by the function f E I \-¥ 



(a \ f) £ Gf. By Proposition 2.5 this embedding is one-to-one. 

Finally, suppose that g E T is represented by a sequence (o~f : f E I) 
such that for every f E I, the map 07 is in Aut (//ao). Then it follows 
from the compactness theorem of first-order logic that there is a a E 
Aut(ab/ab) such that <p(cr) = g. Hence ip is surjective. 

H 

3. The boundary property B(n) and amalgamation 

Definition 3.1. (1) Let T be a simple theory, let A be a subset of 
the monster model of T and let n > 2. We say that the property 
B{n) holds over A if for every A- independent set {a , . . . , a n _i}, 



dcl(ai) . . . a n -iA, . . . , a . . . a n _ 2 a n _iA) D a . . . a n _ 2 A 



= dc\(a . . . a n _ 2 A, . . . , a . . . a n _ 2 A). 

(2) We say that S(n) holds for T if S(n) holds over every subset 
A of the monster model. 

(3) If n > 2, T is B{n)- simple if it satisfies -B(fc) for every with 
2 < k <n. 

Remark 3.2. The B in B(n) stands for "boundary." Note that B{2) 
just says that if a -^a%, then bdd(a A) flbdd(aiA) = bdd(A), so every 
A 

simple theory is I?(2)-simple. 

The next lemma generalizes the first part of Lemma 3.2 from [3]. 

Lemma 3.3. In any simple theory T , for any set B and any n > 3, 
the following are equivalent: 

(1) T has B(n) over B. 

(2) For any A-independent set {ao, . . . , a n _i} and any c E a{o,...,n-2}; 

tp( c /«{0,...,n-2} • • • a {Q,.„,^2}) ^ t P( C / S {0,...,n-l} ' ' ' S {0,...,7p2,r t -1}) ' 

(3) For any A-independent set {ao, . . . , a n _i} and any map a such 
that 

a E Aut(a { o... n _ 2 }/a { o,...,„-2} U . . . U a {0 _ ^ } ), 
a can be extended to a E Aut(£) which fixes 
®{0,...,n-l} U . . . U a { o,...,^2,n-i} 
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pointwise. 

Proof. Without loss of generality, A = 0. 

(1) =>- (2): Suppose that c G a{o,...,n-2}, and let X be the solution set 
oftp(c/a|Q fl| ^2 „_i})- Since X is of bounded size, there is 
a code for X in a{ ,...,n-2}, and also X G dcl(a { ^ . . . , a {0) ...,^2,n-i}) 
So by S(n), X G dclfa^ n _ 2} , . . . , a {0 ^ } ), and (2) follows. 

(2) (1): If c G a { o,...,n-2} H dcl(a { ^ . . • , a {0 ^ n _ 1} ), then 
by (2), tp(c/a|Q n __ 2 | . . . ar ;p2}) has a unique solution, that is, c G 

d c l(«{0,...,n-2}' • • • ' a {0,...,^2})- 

(2) =>- (3): (2) implies that any such a can be extended to an elemen- 
tary permutation of a{o,...,n-i} which fixes n __ 1 | U . . .Uar ^ n _u 
pointwise, and from there use saturation of £. to extend to W G Aut(C). 

(3) =>- (2) is immediate. 

H 

Definition 3.4. If A C 5 C £, by an automorphism of B over A we 
mean an elementary map from B onto itself which fixes A pointwise. 

Definition 3.5. Let B be a set. We say that relative n-uniqueness 
holds over B if for every ^-independent collection of boundedly closed 
sets do, . . . , a n _i and for any set {cr u \ u C n _i n} such that: 

(1) o~ u is an automorphism of a u ; and 

(2) For all v C u, a u is an identity on a v , 

we have that (J <r n is an elementary map (i.e., can be extended to the 
automorphism of £). 

A theory T has the relative n-uniqueness property if it has the relative 
n-uniqueness property over any set B. 

Remark 3.6. Relative 2-uniqueness says: if a and a x are boundedly 
closed sets containing B such that ao ^Lai, and for i — 0, 1, <7j G 

B 

Aut(aj/bdd(-B)), then cr Uai is an elementary map. So if T is stable, 
then the stationarity of strong types implies that T has relative 2- 
uniqueness. 

In the stable case, relative 2-uniqueness was used substantially in the 
groupoid construction in [2], so if we want to generalize these results 
simple unstable case, we will need to get around the failure of relative 
2-uniqueness somehow. In fact, it turns out that relative 2-uniqueness 
is the same as stability, as we will show next. 

First, some notation: we say that p = tip (a /A) is Lascar strong type 
if it is an amalgamation base, equivalently for any b \= p, a =\ b holds; 
or a =bdd(A) b holds; or p h tp(a/bdd(A)). 
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The next fact is folklore, and is not hard to establish directly from 
the definitions, so we omit the proof. 

Fact 3.7. Assume d, b are given (possibly infinite) tuples. The follow- 
ing are equivalent: 

(1) tp(d/b) is a Lascar strong type. 

(2) For any f = b f with f, f G b, we have f = db f. 

(3) For any f G bdd(6) — dcl(6), we have f ^ dcl(<i&). 

(4) bdd(6) - dcl(6) C bdd{db) - dcl(tft). 

(5) dcl(d&) n bdd(6) C dcl(6). 

(6) dcl(dfc) n bdd(6) = dcl(6). 



Due to Fact 3.7, the property -8(3) (over 0) is equivalent to the 
statement that for independent {a, b, c}, tp(ac, bc/ab) is a Lascar strong 
type. 

Lemma 3.8. The following are equivalent for a simple theory T: 

(a) Relative 2-uniqueness. 

(b) For any B -independent {a,b}, we have 

tp(bB / bdd{B)b) htp(65/bdd(5a)6). 

c) Any nonforking extension of a Lascar strong type is a Lascar 
strong type. 

d) ForaXb with B = bdd(B), we have dc\(bdd(Ba), b)nbdd(Bb) = 
B 

dd(Bb). 

e) T is stable. 

Proof. (a)=^(b) Assume (a). Let -B-independent {a, b} be given where 
B = bdd(.B). For any enumeration bB such that bB =Bb bB, due to 
(a) we have bB =bdd(Ba)6 bB. Hence (b) holds. 

(b)=^(c) Let a Lascar strong type p = tp(a/B) be given where B is 
boundedly closed. Given b with a vL6, we want to show q = tp(a/Bb) 

B 

is a Lascar strong type. Namely for a' \= q, we shall see a =^ a'. Now 
let Bb be an image of Bb under a B6-automorphism sending a to a'. 
Hence aBb = a' Bb . But due to (b), Bb = a >B Bb . Thus aBb = a'Bb 
as desired. 



(c)=^(d) This follows from Fact 3.7| above. 



(d)=^(e) Suppose T is simple and unstable. By instability, there is a 
type p = tp(fo/M) over a model M with two distinct coheir extensions 
over Ma (for some a). In other words, there are realizations b and V of 
p and a formula ip(x] ma) over Ma such that \= <p(b] ma) A _i <^(6 / ; ma). 
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By the independence theorem, we may assume that a ^LbV . Let d = 

M 

{b, b'}. Then a sL d and b G dcl(dMa) n acl(dM), but b £ dd(Md), so 
M 

(d) fails over M. 



(e)=>(a) Remark 3.6 says it. 

H 

Our next goal is to describe the connections between n-uniqueness, 
n-existence, and B(n) for various values of the dimension n. First, 
recall the following fact (Lemma 3.1(2) from [3]): 

Fact 3.9. (Hrushovski) If T is simple and T has n-existence and n- 
uniqueness for some n > 2, then T has (n + 1) -existence. 

The n = 3 case of the next theorem was proved in j3] as Lemma 3.2. 

Theorem 3.10. If T is simple, n > 3, and B is any set, then T has 
relative n-uniqueness over B if and only if T has Bin) over B. 

Proof. As usual, we may assume that B = 

=>: Suppose that B(n) fails, and the failure is witnessed by the inde- 
pendent set {a , • • • , a n -i}- So there is an element e G acl(a , . . . , a n _ 2 ) 
such that 



e G dcl(aj) . . . a n _i, . . . , a . . . d^T 2 an-i)\dcl(a^ . . . a„_ 2 , . . . , a . . . a„_ 2 ). 

So there is a map cr n _i G Aut(ao . . . a, n -2) such that cr n _i fixes each of 
the sets a . . . cT« . . . a n _ 2 pointwise but cr n _!(e) 7^ e. For each i between 
and n — 2, let be the identity map on acl(ao . . . . . . a n -i)- Then 

0o U . . . U cr n _i is not elementary. 

■<=: First we fix some notation. For % between and n — 1, let 



A4 — Oo . . . di ■ ■ ■ a n -i, 
Bi — [J a ... a* . a n _i, 

Cj = [^J ao . . . Oj r . . . a n _i . 



Suppose that for each i, o~i G Aut(Ai/Bi). Then by -B(n) and Lemma 3.3 
there are maps ~al G Aut(C /Cj) extending cr,. Let a := a n -i o . . . ooq. 
Then if j ^ i, a] fixes A, pointwise, so a |~ Ai — o"j. Therefore 
cr U . . . U cr n _i is elementary, proving relative n-uniqueness. 



Next, we give a category-theoretic reformulation of the property 
B(n). 
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Definition 3.11. Let n > 2 and let a : V(n) — > C be a functor which 
is closed, independent, and untwisted. A one-side twisting of a is a 
natural isomorphism rj : a~ — >■ a~ such that all the components of 77, 
except possibly one, are identity maps. 



Remark 3.12. By Lemma 3.3 above, the property B(n) for a simple 
theory is equivalent to the condition that every one-side twisting of an 
untwisted closed independent functor a : V(n) — >■ C can be extended 
to a natural isomorphism from a to itself. In proofs below, we will use 
this as the definition of B(n). 

The following claim describes what a one-side twisting looks like. 

Claim 3.13. Let a : V(n) —> C be a closed untwisted independent 
functor and let rj be a one-side twisting of a. Then 

(1) for any s G V~(n), if r\ s = id(a(s)) ; then for all t C s we have 
rjt = id(a(t))/ 

(2) if i] s 7^ id(o(s)) ; then s is an (n — 1)- element subset of n. 

Proposition 3.14. Let n > 3 and let T be a simple theory that has 
(n — 1) -uniqueness. Then n-uniqueness holds if and only if B(n) holds. 



Proof. By Lemma 3.3, it is clear that n-uniqueness implies B(n) for 
any theory without the assumption of {n — 1) -uniqueness. 

We prove the converse. Let a : V(n) — > C be a closed independent 
functor. Without loss of generality, we may assume that a is untwisted. 
Let a' be an arbitrary functor that extends a - . We need to construct 
an elementary bijection a : a'{n) — >■ a(n) such that a o a' sn = a Sj „ for 
all s G P~(n). 

By {n — l)-uniqueness, the natural isomorphism v : (a'|{ n _i}) _ — > 
(o|{ n _i})~ given by the identity components can be extended to a nat- 
ural isomorphism v : a' | {n— 1} — > d|{n-i}- 

Claim 3.15. For s G V~(n)\{ n ^iy, let r] s := id(a(s)) ; and let r\ n ^\ : = 
v n -i o a' n _ ln . Then the collection 77 = {r] s \ s G V~(n)} is a one side 
twisting of a. 

Proof. We only need to check that 77 is a natural isomorphism from 
a to itself, i.e., that the component i] n _i commutes with the identity 
components of rj. Let s be a proper subset of n — 1. Then a s n _i o rj s = 
id(a(s)). On the other hand, 

Vn-i o a ,n-i = Vn-i ° id(a(s)) = v n -! o a' n _ l n o id(o(s)) 

= P n _i o o! s n = a s ,„ ou s = id(o(s)). 
Thus, 77 n _! o o s , n _i = a Sjn _i o rj s . H 
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By B(n), there is an elementary map r\ that extends the natural 
isomorphism 77. It is now easy to check that the map a := {fjn)^ 1 o v n -\ 
is as needed. H 



That T has (n — l)-uniqueness is essential in Proposition 3.14, as 
for example the random ternary graph has -8(3), but it has neither 
3-uniqueness nor 2-uniqueness. Note that 2- uniqueness is equivalent to 
stability. 

Theorem 3.16. Suppose that T is a simple theory and T has the (n — 

1) -uniqueness property and the (n + 1) -existence property for some n > 
3. Then T has B(n). 

Proof. The plan is to assume that B(n) fails but (n + l)-existence holds, 
and show that {n — l)-uniqueness must fail. So let a : V(n) — > C be a 
closed untwisted independent functor and let 77 be a one side twisting 
of a that cannot be extended to a natural isomorphism from a to itself. 
Without loss of generality, we may assume that the component i] n ^i 
that maps a(n — 1) to itself is not an identity map. This means that 
we can pick an element / G a(n — 1) such that / G dc\(g ...g n _2) where 
gi = o(n \ {i}), and f' Q ^ / where f Q = rj^^f) ^ /. 

Define the independent functor a' : V(n) — » C by letting a'(s) := o(s) 
for all s G V(n) and letting all the transition maps be identity maps, 
except for one: we let a' n _ ln := ry n -i- 

Next we pick a closed untwisted independent functor a : V(n+1) — > C 
which extends a and such that a \ V((n + 1)\ {n — 1}) is isomorphic 
to a (via a natural isomorphism that associates s U {n} to s U {n — 1} 
for any sC(n-l)). So, if we write g* = a((n + 1) \ {i, n — 1}), then 

(1) 9 ■= go-Qn-2 =a(n-l) 9* = 9l---9* n -2- 

Since a(n — 1) = a(n — 1), in particular g =j g*. 

By (n + l)-existence, we can construct another closed independent 
functor a' : V(n + 1) — > C such that 

(1) If s C n + 1, then a'(s) = a(s); 

(2) If s C t C n + 1 and (s, t) 7^ (n — 1, n), then a' Sji = id s ; and 

(3) aVi,n = 7). 

Note that this means that the "face" a' \ V(n) is equal to a'. 

Finally, let b = a|{„_i >n } and b' = a'|{„_i >n }, and we claim that these 
witness the failure of (n — l)-uniqueness. By definition, b~ = (b')~, 
so we will assume towards a contradiction that there is an elementary 
map er : a(n + 1) — > a'(n + 1) such that for any sCn-1, 

C" &sU{n—l,n},n+l = a sU{n-l,n},n+l- 
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Since a is untwisted, this last equation can be rewritten as 
(2) a I" a(s U {n - 1, n}) = a' sU{n _i iri}in+ i. 

Now, for i between and n — 2, write 

O'i ■■= a / „\{i},n+l(P*) = a'n+l(« \ 0'})) 

and similarly 

ft' := a'^+i)^^-!}^!^*) = a' n+1 ((n + 1) \ {i,n- 1}). 

By equation [2] above plus the fact that a / ri \{j} i ( ri+ i)\{j} is an identity 
map, it follows that g\ = cr(gi), and similarly g'( = a (g*). Thus a 
witnesses gg* = g'g" . Note also by equation [T] above, fg = fg*. Hence 
there must exist the unique element /' = a(f) such that 

On the other hand, due to compatibility, 

a' n ,n+i \ g = cr \ g. 
Thenjsince / e dcl(g), wejiave a' nin+1 (fg) = a(fg) = fg 1 , and so 

/' = a' n ,n+l(/) = (fl'n.n+1 ° d'n-l,n) (fo) = H'n-1,»+1 (/q) • Also We have 
d / (n+l)\{n-l},n+l t ^* = a \ 9* ■ 

Thus similarly /' must be equal to a / ( n +i)\{n-i},n+i(/)- But since this 
time o / n _i ) ( ri -|-i)\{ n _i} is an identity map, we have 

U'(n+l)\{n-l},n+l(/) = (u'(n+l)\{n-l},n+l ° d / n-l,(n+l)\{n-l})(/), 

and so /' = a'n-i,n+i(/)- This leads a contradiction as / 7^ f' Q and 
a' n -i,n+i is injective. 

H 

Corollary 3.17. Suppose T is simple, and has (n — l)-uniqueness 
and (n + 1)- existence properties for some n > 3. Then T has the 
n-uniqueness property. 



Proof. By the previous theorem and Proposition 3.14 



H 

Corollary 3.18. T simple. Assume T has k-uniqueness for all 3 < 
k < n (4 < n). Then the following are equivalent. 

(1) T has n-uniqueness. 

(2) T has (n + 1) -amalgamation. 

(3) -B(n) /ioWs m T. 
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IfT is stable (so 2-uniqueness holds), then above equivalence holds for 
n = 3 too. 



For (1)=^(2), use Fact 3.9 and induction. 



Proof. Proposition 3.14 says (l)-v4>(3), and Corollary 3.17 says (2)=^(1). 



Although 2-uniqueness is equivalent to stability, some unstable the- 
ory can have fc-uniqueness for k > 3 (e.g. the random graph). Thus 



Corollary 3.18 properly covers the unstable case. 



4. Amalgamation of non-closed functors 

In this subsection, we discuss properties involving the amalgamation 
of functors which are not closed (i.e. a(s) could be a proper subset 
of acl(a s ({i}) : i G s)). This yields both new uniqueness and new 
existence properties, which we will show are related to the old amalga- 
mation properties. In below we take Ca for the target category, which 
is essentially not at all different from taking C for that. 

Definition 4.1. Fix a boundedly closed set A and let Ca = Ca{T) 
be the category of sets containing A with A-elementary embeddings. 
Suppose that S C Tin) is closed under subsets and a : S — > Ca is a 
functor. 

(1) For 1 < k < n, a functor a is k-skeletal (over A) if 

(a) a is independent; and 

(b) For every u G S, a(u) = |J{bdd(a u (i;)) | v C u, \v \ < k}. 

(2) We say T has (n, k)- amalgamation over A if any fc-skeletal func- 
tor a : V~(n) —> Ca can be extended to a fc-skeletal functor 
a : V(n) — > Ca- Recall that T has n- amalgamation (over A) if 
it has (n, n — 1)- amalgamation (over A.) 

Remark 4.2. (1) The notion of (n, /^-amalgamation (n > k) above 
is different from that of (n, k')- amalgamation (k' > n + 1) in 

® 

(2) Note that for A-independent {ao, . . . , a n -i} ; 

(J bdd(ai \ iev)\ [J bdd(ai \ iew) 

vCn wCn 
\v\=n~l |u>|=n— 2 

is the union of disjoint sets 

bdd(aj \ iev)\ bdd(aj | i G w) 

wCv 
\w\=n-2 
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for v C n _! n. Hence it easily follows that T has n-amalgamation 
over A if and only if it has (n, n — 2)-amalgamation over A (see 
the proof of Theorem 4.5 below.) 
(3) Due to stationarity, any stable theory has (n, l)-amalgamation. 

Definition 4.3. Let A be a set. We say that relative (k, n)-uniqueness 
holds over A (k < n) if for every A- independent collection of boundedly 
closed sets ao, . . . , a n _i, each containing A, and for any set {a u \ u Ck-i 
n} such that: 

(1) a u is an automorphism of a u , and 

(2) For all v C u, a u is an identity on a„; 

we have that [J u a u is an elementary map. 

A theory T has the relative (k,n) -uniqueness property if it has the 
relative n-uniqueness property over any set A. 

Note that relative (k, fc)-uniqueness is just relative fc-uniqueness. 

Lemma 4.4. If T has B(k) over A (k > 3), then relative (k,n)- 
uniqueness over A holds for any n > k. 



Proof. By Theorem 3.10 above, we know B(k) implies relative (k,k)- 
uniqueness. Now for induction assume relative (k, n)-uniqueness over 
A. To show relative (k, n+l)-uniqueness, suppose that an A-independent 
set {ao, • • • ,a„} (a^ = aiA) and maps {a u \ u Ck-i n + 1} are given 
such that 

(1) a u is an automorphism of a u ; and 

(2) For all v C u, a u is an identity on a v . 

We want to show that a = [J o u is elementary. Let I be the least 
number such that 21 > k, and for i < £, let 

Si := {u C fc _i ri + 1 | {2i, 2i + 1} % u} 

and let Ui := {u C fc _i n + 1 | {2i, 2i + 1} C u}. Also let B, := \J{a^ \ 
u G Si} and let Cj := |J{o^ | u G Ui}. Note that dom(cr) = U Cj. 
Now due to B(k) over A, for any i and v such that {2i, 2% + 1} C v Gk 
n + 1, 



^J{a u | u G Si fl f~1 C/j and m C 



U 



|J{id^ | u G ZTi U (Si \ P| Z7j), and w C v } 



is elementary (note that fl [\j Ki Uj = Si when z = 0.) Hence by 
applying the induction hypothesis to the n-element independent set 
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Ji := {a , • • • , a 2 i,2i+i, ■ ■ ■ , a n }, we have that 

tH-=(r\ (B, n pl Q) U id CiU(Bi \n^ <i c j ) 

is elementary. Also note that dom(cr) = dom(//j) = 5j U Cj. It now 
follows that 

^ o • • • o/i„ = 0" f (domcr \ p|{Cj | j < i}) u id n{Cj[i<9 • 
Hence a = /^_ x o ■ ■ ■ o/i , and a is elementary. H 

Theorem 4.5. Lei T be a simple theory. 

(1) 7/T /ias n- amalgamation over A, then it has (n,n — 3) -amalga- 
mation over A. 

(2) Assume T has Bik + 1) over A. Then for n > k, T has 
(n, k)- amalgamation over A if and only if it has (n,k — 1)- 
amalgamation over A. 

Proof. (1) Assume T has n-amalgamation over A. So it has (n, n — 2)- 
amalgamation over A. To show (n,n — 3)-amalgamation, assume an 
(n — 3)-skeletal functor a : V~(n) — >■ is given. Due to (n, n — 2)- 
amalgamation, it suffices to show that we can extend a to an (n — 2)- 
skeletal functor d : V~(n) — » C^. But this follows by a similar reason 



as in Remark 4.2 above. Namely, for it C n with |u| = n — 3, let 
d f {« | « C< n _3 n} = o f {u | ti C<„-3 n}. Then for v C u> C n 
with |u | = n — 2 and |w| = n — 1, simply take a(v) := bdd(a(f )) and 
the elementary map a v>w to be any extension of a VtW . To see that a 
forms a functor, it suffices to check that for u C v C w C n with 
< n — 3, \v\ = n — 2, |iu| = n — 1, we have a V)W o a u>v = a U)W . But 
&u,v = &u,v> &u,w = &u,w] and ci v . w o a UfV = (l u>w . Hence a is an (n — 2)- 
skeletal functor. 

(2) Here is the basic idea: given some (k — l)-skeletal functor 
a : V~(n) — > Ca which we want to amalgamate, we convert it into a 
fc-skeletal functor d which "extends" a in the natural sense, and then 
we can amalgamate d, which will naturally lead to solution for a as 
well. Although it is clear what the sets a(u) should be, it is less clear 
that we can extend the transition maps in a to d in a coherent manner, 



but the hypothesis of B{k + 1) (plus Lemma 4.4) ensures that we can 
do this. 

We assume (n, /^-amalgamation and B(k + 1) over A, and let a 
(k — 1) -skeletal functor a : V~(n) — > Ca- We will show that a extends 
to a fc-skeletal functor d : V~(n) — > Ca- For u C n, we let 

= U {ou({*i})j • • • > <*u({ik}) | {h, ■ ■ ■ , h} C uj . 



26 



JOHN GOODRICK, BYUNGHAN KIM, AND ALEXEI KOLESNIKOV 



To finish the proof, we need to define the transition maps a u , v , and 
for this it suffices to show: 

Claim 4.6. For any m such that 1 < m < n — k — 1, there is an 
independent functor a m : Vk+ m (n) — > Ca (where Vk+ m (n) is the set of 
all u C n such that \u\ < k + m) such that: 

(1) a m {u) = a(u) for any u G Vk+ m (n); and 

(2) a m extends a, in the sense that whenever u C v C w C n and 
\u\ <k — 1, then 

\ a v(u) = a V)W \ a v (u). 

Proof. For the base case, if u v C^+i n, let a* v : a(u) — > a(v) be 
any elementary map extending a UtV : a(u) — > a(v). Then by a similar 
argument as in the proof of (1), it follows that a 1 : {v \ v C<k+i n} — > 
Ca is a /c-skeletal functor. For the induction step, assume d m extends 
a on {v | v C<k+ m n} where k + m < n. We want to extend a m to 
{w , . . . ,wi} = {w | w Ck+m+i n}. Fix some s such that < s < t 
and let {v , . . . , v r } — {v | v Ck+ m w s }. For i such that < i < r, we 
will define the maps <x™t<i by a recursion on %. First we let ft^ti be 
an arbitrary elementary map extending a VOjWa . By induction, assume 
ft«Stu s ' • • • ' &uT«i nave been compatibly chosen (for some i < r). We 
shall define a™^ Ws - Notice that for j < i, it should be compatible with 
*™nl i+1 ,w s : which is already determined as o^oq™^^.. Hence first 
consider an arbitrary elementary map / : a(v i+1 ) — > a(w s ) extending 
&v i+1 ,<w s - Now for each j < i, there is elementary Hj : d™ (vj fl fj+i) — > 
(f j fl Wj+i) such that 

a™rx +1 ,^ +1 t n ui+i) = a™ n „. +ljtos f a(vj n 



Due to Lemma 4.4, /i := [J-j^ | j < i} U ids is elementary where 
£> = a(w s ) \ \Jj dom(/ij). Then we let ci™^ Ws = p/, which extends 
&v i+1 ,w s - We have defined all a Vi>Ws for i < k + m. Then for v C t>j, let 
^vw] = KfXus ° S-tTu ■■ By the construction, this does not depend on the 
choice of vs. Then for u C v(C v;) C w s , 



ci = a on 



"m+1 "m cim "m+l "m+l 



Therefore d m+1 : V(w s ) — > Ca forms a fc-skeletal functor. Now the 
union of the functors d m+1 : \J s<i V{w s ) = {w \ w C<k+m+i n } — > Ca 
clearly forms a /c-skeletal functor extending a m , as desired. 
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(<=) For this direction, the idea is as follows: we assume that (n, k — 
l)-amalgamation and B(k + 1) both hold over A and that we are given 
a fc-skeletal functor a : V~{n) — > Ca which we want to amalgamate. 
The functor a has a canonical "restriction" to a (A; — l)-skeletal functor 
a : V~(n) — > Ca, and by (n, k — l)-amalgamation, this has a solution 
b : V(n) —> Ca- Then we extend b to a /c-skeletal b, and just as in the 
argument for =>• above, we can use B(k + l) to "untwist" b as necessary 
to ensure that it is a solution to the original amalgamation problem d. 

We now give some details. Let d, a, and b be as in the previous 
paragraph. It is clear what set b(n) needs to be, and for u C v C n, we 
need to have b U)V = a u>v , so we only need to define b U)n for each u C n. 
We shall first define b(wi,n), where {wo, . . . ,uvi-i} = {w \ w C„_i n}, 
such that b(wi, n) extends b{wi, n). We proceed by induction on i < n. 
For the base case, we may let b(wo,n) be any appropriate extension 
of b(w ,n). By induction, we assume that b(w , n), . . . , b(wi, n) are 
compatibly chosen and i + 1 < n. Then for j < i and Wj D Wi(c n _2 
b(wj + i, n) should be compatible with b(njj C\w i+ i, n), which must equal 
b(wj,n) o a(njj fl Wi + i,Wj). For this, consider an arbitrary elementary 
map / : d(u>i + i) — > b{n) extending b(wi + i, n). As in the proof of =^>, for 
each j < i, there is an elementary fij : b n (wj fl Wi + \) —> b n (wj fl Wi + \) 
such that 



/ijofoa(wjnwi +1 , w i+1 ) \ a{wj(]w i+ i) = b(wj(]w i+ i,n) \ a(wj(]Wi + i). 



Then due to Lemma 4.4, /i := [J{/ij | j < i} U id# is an elementary 
map, where £> = b(n) \ [Jj dom(/Xj). Then we let b(w i+ i,n) — // o /, 
which extends b(u>j + i,n). 

To finish, we need to define b(w, n) for -u an arbitrary subset of n. 
If m C Wi, then we simply let b(u,n) = b(wi,n) o a(u,Wi). That this 
is well-defined, and that this yields a functor, follow exactly as in the 
proof of =K H 

Corollary 4.7. (1) If T is B(n— 2) -simple having n- amalgamation, 
then it has (n, k)- amalgamation for each < k < n. Conversely 
ifT is B(n — l)-simple having (n, 1)- amalgamation, then it has 
(n, k)- amalgamation for each < k < n. 
(2) IfT is B(k)-stable (i.e. stable having B(3), . . . , B(k)), then 
(n, k — 1)- amalgamation holds for n > k. 
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5. Examples 



This section points out the obstacles in generalizing the construction 
of a definable groupoid from failure of 3-uniqueness to simple unstable 
theories. 

5.1. -B(3) can fail while 4-existence holds. Here we give an exam- 
ple of a simple (in fact, supersimple SU-r&nk 1) theory with a symmet- 
ric witness to failure of 3-uniqueness for which 4-existence still holds. 
The example shows that (1) failure of 3-uniqueness (or even failure of 
5(3)) need not imply the failure of 4-existence if 2-uniqueness does not 
hold; and (2) without stability, failure of -8(3) on a Morley sequence 
does not imply that there is a definable groupoid whose objects are the 
elements of the sequence. 

Each model contains three sorts: an infinite set J, the set of 2- 
element subsets K := [I] 2 , and a double cover G* of K. We have the 
membership function, so that the sets / and K are interdefinable, and 
the elements of G* have the form ({a, b}, 5), where a,b £ I and 5 = 
or 5 = 1. There is a projection n from G* to K. It is easy to see 
that this part of the example is totally categorical and has the natural 
quasi-finite axiomatization T\. 

Finally, we have a ternary predicate Q satisfying the following ax- 
ioms: 

(1) Q(x,y,z) implies that x,y,z G G* and that {n(x),7r(y),ii(z)} 
are compatible, i.e., form all the 2-element subsets of a 3-element 



(2) Q is symmetric with respect to all the permutations of its ar- 
guments; 

(3) if tt(x), 7r(y), and ir(z) form a compatible triple and if x' is the 
other element in the fiber above tt(x), then 



(4) for each 2 < n < u and every W C [n] 2 the following holds: 
Va , . . • a n _i, G I Vxij G 7r _1 (ai, aj) 



Let T be the theory 7\ together with the axioms (l)-(4) above. 



set; 




3b w G I \ {a , . . . , a n _i} 3yf G vr 1 (a i , b w ) 




Claim 5.1. The theory T is consistent. 
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Proof. We build a structure that satisfies T. We begin with an (infinite) 
structure Mi that satisfies T\. Recall that, for a 7^ b G / an element x 
in the fiber 7r _1 (a6) has the form (a, b, 5), where 5 G {0, 1}. 

Let R be a random ternary graph on /(Mi). Now we define Q. For 
each three-element subset {a , ai, a 2 } of I, for elements Xij G n~ 1 (aiCij), 
< * < j < 2, define Q(x i, £02, ^12) to hold if and only if one of the 
following holds: 

-iR(dQ, 01,02) and Sqi + #02 + 5 12 = modulo 2 

or 

R(a , ai, a 2 ) and <5 i + #02 + £12 = 1 modulo 2. 

Let M be the reduct of the above structure to the language of T (that 
is, we remove the predicate R from the language). It is obvious that the 
axioms (l)-(3) hold in M. Checking that (4) holds is also routine. H 

Notation 5.2. Let M be a model of T and let A C I(M). We call the 
set 7r _1 ([y4] 2 ) a closed substructure of M generated by A. 

The following property is immediate from the axioms of T: 

Claim 5.3. Let M be a model ofT. Then for any A C I(M), for any 
choice of elements x a b G 7r _1 (a, b), a,b G A, the isomorphism type of 
the closed substructure generated by A is uniquely determined by the 
isomorphism type of the set {x a b \ a, b G A}. 

That is, if A is a subset of I{M), Xa = {x a b G 7r _1 (a,6) | a 7^ 
b G A}, and f is a partial elementary map defined on A U Xa, then 
f can be uniquely extended to a partial elementary map on the closed 
substructure generated by A. 

Now an easy back-and-forth argument gives 

Proposition 5.4. The theory T is u- categorical. 

Proof. Let M and iV be countable models of T. Enumerate the sets 
/(M) and I(N) as {a^ | i < u} and {fe, | i < u} respectively. Define a 
chain of partial isomorphisms /$ : M — > N such that 

(1) fo(a-o) = b ; 

(2) for each i < u, fi is an isomorphism between finite closed sub- 
structures of M and iV; 

(3) for each i < co, the domain of f2i contains the set {ao, ■ ■ ■ , a,} 
and the range of /W-i contains the set {60, • • • , h}. 



It is straightforward to define the partial isomorphisms using Claim 5.3 
and Axiom (4) above. H 
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Formally, the projection function ir is defined only on the elements 
of G*. In what follows, it is convenient to treat 7r as a total function 
on the universe of (£, defining ir(a) = a for all a G /(£)■ 

Claim 5.5. Let € be the monster model of T . Then 

(1) for any C C <£, the algebraic closure of C is the closed substruc- 
ture of € generated by 7r(C); 

(2) the algebraic closure of a finite set is finite; 

(3) for any three algebraically closed sets A, B, and C in €, we have 
acl(ABC) = acl(AB) U acl(AC) U acl(BC). 



Proof. (1) Since the union of a directed system of closed substructures 
is a closed substructure and acl(C) = |J cC c acl(c), it is enough to 
prove the statement for finite sets C. 

Let C be the closed substructure generated by a finite set C. It is 
clear that C C acl(C). To show the reverse inclusion, we note that any 
element of € not contained in C is not algebraic over C. 

The statement (2) is immediate from (1). 

(3) It is easy to check that the union of closed structures acl(v4£>) U 
acl(AC) U acl(.BC) is itself closed. H 

Proposition 5.6. The theory T is supersimple of SU -rank 1. 

Proof. We define the notion of independence in a monster model of T, 
and show that this notion satisfies the axioms of independence (Defini- 
tion 4.1 of [7]) as well as the Independence Theorem. By Theorem 4.2 
of [7J, this will show that T is simple and that the notion of indepen- 
dence must coincide with non-forking. The latter part will allow to 
show that the S^-rank is equal to 1. 

For A,B,C C £, define A X B if and only if acl(AC) n acl(£C) C 

C 

acl(C). 

It is immediate that the relation X- satisfies the invariance, local 

character, finite character, symmetry and transitivity. Note that the 
local character is finite: for any finite tuple a and a set B, the set 



acl(a) fl acl(-B) is finite by Claim 5.5 



The extension property and Independence Theorem follow from com- 
pactness and Axiom (4). The above shows that T is supersimple. It 
remains to note that every 1-type that forks is algebraic over its do- 
main. So T has S^-rank 1. H 



Proposition 5.7. The theory T has weak elimination of imaginaries. 
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Proof. By Proposition 2.2 of [3], it suffices to show the following: for 
all finite tuples a and sets A, B, if a -X B and a-l^A, then 

A B 

a X AB. 

acl(A) n acl(B) 

To make the notation less cumbersome, we use the symbols A and 
B for acl(A) and acl(-B), respectively. Using the description of non- 
forking from Proposition |5. 6 , we need to show that if 



&c\(aA) n acl(AB) C A and acl(aS) n &c\{AB) C B, 
then &c\{a(A fl B)) n acl(AB) ciflB. 

Claim 5.8. For all sets A and B, for any finite tuple a, we have 
ac\(a(A n B) = acl(aA) n acl(a-B). 

Proof. Note that acl(X fl Y) can be a proper subset of acl(X) fl acl(F) 
for X, Y C € if X and F are not algebraically closed, so some care is 
needed to carry out the argument. 

It is enough to check that n(a(A fl B)) = ir(aA) fl 7r(aB). We have 

7r(a(A n B)) = tt(o) U (tt(A) R tt(B)) 

= (vr(a) U 7r(A)) n (vr(a) U ir(B)) = n(aA) fl tt(glB). 

The first and last equalities hold simply because it is a function; and 
the middle equality follows from 7r(v4) = it (A). H 



With Claim 5.8, it suffices to prove acl(aA) fl acl(aS) fl acl(Afi) C 



An B. This obviously follows now from the assumptions. H 

Proposition 5.9. The theory T has 4- amalgamation. 

Proof. Given three algebraically closed subsets A , A±, and A 2 , consider 
three algebraically closed structures acl(AiAjBij), < i < j < 2, that 
are compatible "along the edges". That is, B^ =A i B ik for all i, j, and 
k (in particular, Bij realize the same type over the empty set and we 
assume that B^ are algebraically closed). We need to show that there 
is a structure B such that a.c\(AiAjB) =A+Aj BJc\{AiAjBij) for all i, j. 

By compactness, it is enough to consider finite sets Ai and B^. 
Moreover, it is enough to establish amalgamation for the case when 
B^ = {b^}, for some G /. The latter is immediate from axiom (4) 
ofT. ' H 

Remark 5.10. It is obvious that T fails the property -8(3). Indeed, for 
any three points a,b,c G /, the set acl(ac) is definable from acl(aft) U 
acl(6c), yet the points in the fiber 7r _1 (a6) are algebraic over ab. 
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Thus, the example shows that, in a simple unstable theory, the failure 
of property -8(3) need not imply the failure of 4-amalgamation. 

Note that in the theory T described above, the sort / is not an 
indiscernible set. In fact, a 4-element subset of / can have two distinct 
types. 

Remark 5.11. The example described above can be generalized to 
higher dimensions. That is, for every n > 3, there is an analogous 
simple theory T n such that B(n) fails, but (n + l)-existence holds. 

5.2. -B(3) may fail over models. The example shows that, in a 
simple unstable theory, the property B(3) does not have to hold over 
models. Most of the calculations are very similar to (and easier than) 
those for the first example, so we just state the results. 

The basic structure is the same as in the previous example. Each 
model contains a sort /, the sort K, where K is the set of 2-element 
subsets of J, and a double cover G* of K. We have the membership 
function, and think of the elements of G* as of triples ({a, b}, S), where 
a,b £ I and 5 = or 5 = 1. There is a projection tx from G* to K. 

We have two ternary predicates: R, defined on 3-element subsets of 
/ and Q, such that: 

(1) R is a generic predicate on /; 

(2) Q(x,y,z) implies that x,y,z e G* , that {it(x), n(y), n(z)} are 
compatible, and that R holds on the corresponding 3-element 
set ir(x) U n(y) U n(z)}; 

(3) Q is symmetric with respect to all the permutations of its ar- 
guments; 

(4) if tt(x), ir(y), and ir(z) form a compatible triple, R holds on 
7i (x) U 7r(y) U 7r{z)}, and if x' is the other element in the fiber 
above tt(x), then 



Let T be the theory describing the basic structure together with the 
axioms (l)-(4) above. 

Claim 5.12. The theory T is consistent. 

Proof. We build a structure that satisfies T. We begin with an (infinite) 
structure M that satisfies the basic axioms and define a random ternary 
graph on I{M). 

For each three-element subset {ao, a±, 02} of /, if M \= R(ao, ai, 02), 
then, for elements x^ G 7r _1 (aja.,), < i < j < 2, define Q(x i, x 02 , ^12) 
to hold if and only if 5 i + #02 + ^12 = modulo 2. Define Q to fail on 
the elements in other fibers. It is clear that M is a needed model. H 
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A standard back-and-forth construction gives the following. 
Claim 5.13. The theory T is u- categorical. 
Claim 5.14. The theory T is supersimple of SU -rank 1. 



The argument for Claim 5.14 is similar to that of Proposition 5.6 



(the independence relation is exactly the same). 

Claim 5.15. The theory T fails B(3), even over models and it fails 
the 4- existence property over models. 

Proof. Let M \= T and choose a±, 02, a 3 e I such that |= R(ai, 02, a^), 
but for no element a G I{M) we have |= R(a,ai,aj), 1 < i < j < 3. 
It is clear that the elements a±, 02, and 03 witness the failure of B(3). 
Failure of 4-existence is established similarly. H 
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